package com.job.ZhangMeng.Homework0702;

import java.util.*;

/**
 * 2022.07.02  报数找人游戏
 * 张孟
 */

class Game{
    public static int getVictoryNumber(int n)
    {
        int[] persons=new int[n];
        for(int i=0;i<persons.length;i++)//为玩家赋值1,2,3...n
            persons[i]=i+1;
        while(persons.length>=3)
        {
            int[] newPersons=new int[persons.length-1];
            for(int i=3;i<persons.length;i++)
                newPersons[i-3]=persons[i];
            newPersons[newPersons.length-2]=persons[0];
            newPersons[newPersons.length-1]=persons[1];
            persons=newPersons;     //重定向
        }
        return persons[1];          //返回胜者persons[1]最初的位置
    }
}

public class Homework0702_C {

    public static void main(String[] args) {
        Scanner ch=new Scanner(System.in);
        System.out.print("玩游戏的人数：");
        int n=ch.nextInt();
        int victoryNumber=Game.getVictoryNumber(n);
        System.out.print("胜者最初的位置是："+victoryNumber);
    }

}
